package digui;

import java.util.Scanner;

public class shulie {
    public static int swap(int begin){
        if(begin==1||begin==2){
           return 1;
        }else{
            return swap(begin-1)+swap(begin-2);
        }
    }

    public static void main(String[] args) {
        System.out.println("请输入要查询前几个：");
        int n = new Scanner(System.in).nextInt();
        for (int i =1;i<=n;i++){
            int swap = swap(i);
            System.out.println(swap);
        }

    }
}
